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Two applications in infinite-dimensional optimization - attainment of infima and a 
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1 Introduction 



The raison d'etre of the present paper is to provide the community with a new formulation and a 
convenient toolbox for a number of interrelated ideas centered around compactness substitutes 
in infinite-dimensional spaces that occur frequently in mathematical economics and finance. 
Our goal is to keep the presentation short and to-the-point and derive a number of (still quite 
general) mathematical theorems which we believe will find their use in the analysis of various 
applied problems in finance and economics. For this reason, we do not include worked-out 
examples in specific economic models, but paint a broader picture and point to some common 
areas of interest (such as infinite-dimensional optimization or general-equilibrium theory) where 
we believe our results can be successfully applied. 



Compactness in infinite-dimensional topological vector spaces comes at a cost: either the size 
of the set, or the strength of the topology used have to be severely restricted. Fortunately, the 
full compactness requirement is often not necessary for applications, especially in mathematical 
economics where a substantial portion of the studied objects exhibits at least some degree of 
convexity. Thi s fact has been heavily explo i ted iii the c la ssical literature, and refined r e cently 
in the work of iDelbaen and Schachermaveii (|1994| . Il999l ) ; iKramkov and Schachermaveii (|l999l ) 
and others in the field of mathematical finance (e.g., in the context of the fundamental theorem 
of asset pricing and utility maximization theory in incomplete markets). More specifically, the 
above a u thors , as well as many oth e rs, us ed various incarnations of the beautiful theorem of 
KomlosI (jl967l ) (see, also, ISchwarta (119861 )) to extract a convergent sequence of convex com- 
bina tions from an arbitrary (mildly bounded) seque nce of non-negative random variables (see, 



e.g., iNikisinI (Il97ll ): iBuhvalov and Lozanovskia (|l973l ) for some of the earliest references). In the 
context of convex optimization problems this procedure is often as versatile as the extraction of 
a true subsequence, but can be applied in a much larger number of situations. 

The initial goal of this note is to abstract the precise property - called convex compact- 
ness - of the space L5}_ (with denoting the set of all a. s. -equivalence classes of non-negative 
random variables, equipped with the complete metric topology of convergence in probability) 
which allows for the rich theory mentioned above. Our first result states that, in the class of 
convex subsets of L*^, the convexly compact sets are precisely the bounded and closed ones. An 
independently-useful abstract characterization in terms or generalized sequences is given. We 
stress that the language of probability theory is used for convenience only, and that all of our 
results extend readily to abstract measure spaces with finite measures. 

Recent research in the field of mathematical finance has singled out L5|_ as especially impor- 
tant - indispensable, in fact. Unlike in many other applications of optimal (stochastic) control 
and calculus of variations, the pertinent objective functions in economics and finance - the util- 
ity functions - are too "badly-behaved" to allow for the well-developed and classical L^' theory 
(with p € [1,00]) to be applied. Moreover, the budget-type constraints present in incomplete 
markets are typically posed with respect to a class of probability measures (which are often the 
martingale measures for a particular financial model) and not with respect to a single measure, 
as often required by the LP theory. The immediate consequence of this fact is that the only 
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natural functional-analytic framework must be, in a sense, measure-free. In the hierarchy of 
the LP spaces, this leaves the two extremes: L'' and h°°. The smaller of the two - h°° - is 
clearly too small to contain even the most important special cases (the solution to the Merton's 
problem, for example), so we are forced to work with L''. The price that needs to be paid is the 
renouncement of a large number of classical functional-analytic tools which were developed with 
locally-convex spaces (and, in particular, Banach spaces) in mind. L'' fails the local-convexity 
property in a dramatic fashion: if (0, J-", P) is non-atomic, the topological dual of L*' is trivial, 
i.e., equals {0}. Therefore, a new set of functional-analytic tools which do not rely on local 
convexity are needed to treat even the most basic problems posed by finance and economics: 
pricing, optimal investment, and, ultimately, existence of equilibria. 
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text. As lLarsen and Zitkovid (j2007l ) and lKardaras and Zitkovid (j2007l ) have shown, the output 
(i.e., the demand function) of such optimization procedures is a continuous transformation of the 
primitives (a parametrization of a set of models) when both are viewed as subsets of L[]_. More- 
over, there are simple examples showing that such continuity fails if the space L5}_ is upgraded 
to an L^-space, for p > 1. In addition to their intrinsic interest, such stability is an important 
ingredient in the study of equilibria in incomplete financial (stochastic) models. Indeed, the 
continuity in probability of the excess-demand function enters as condition 1. in Theorem 14.111 
Let us also mentio n t hat the most relevant classica. 1 approaches to the general-equilibrium theory 
(see iBewleyi (|l972l ) or lMas-Colell and Zamd (jl99l|)) depend on the utility functions exhibiting a 
certain degree of continuity in the Mackey topology. This condition is not satisfied in general in 
the Alt-von Neumann-Morgenstern setting for utility functions satisfying the Inada conditions 
(the HARA and CRRA families, e.g.). They do give rise to L^-continuous demand functions 
under mild regularity conditions. 

Another contribution of the present paper is the realization that, apart from its applicability 
to L*! , convex compactness is a sufficient condition for several well-known and widely-applicable 
optimization results to hold under very general conditions. We start with a simple observation 
that lower semicontinuous, quasiconvex and appropriately coercive functionals attain their infima 
on convexly compact sets. In the same spirit, we establish a version of the Minimax Theorem 
where compactness is replaced by convex compactness. 

The central application of convex compactness is a gen eralization of the cla ssical "fixed- 



point" theorem of Knaster, Kuratowski and Mazurkiewicz (see lKnaster et al.l ()1929l )) to convexly 
compact sets. In addition to being interesting in its own right, it is used to give a variant of the 
Walrasian excess-demand theorem of general-equilibrium theory based on convex compactness. 
This result can serve as a theoretical basis for various equilibrium existence theorems where 
regularity of the primitives implies only weak regularity (continuity in probability) of the excess- 
demand functions. As already mentioned above, that is, for instance, the case when the agents' 



3 



preferences are induced by Alt-von Neumann-Morgenstern expected utilities which satisfy Inada 
conditions, but are not necessarily Mackey-continuous. 

The paper is structured as follows: after this introduction, section 2. defines the notion of 
convex compactness and provides necessary tools for its characterization. Section 3. deals with 
the main source of examples of convex compactness - the space L^}_ of all non-negative random 
variables. The applications are dealt with in section 4. 

2 Convex compactness 

2.1 The notion of convex compactness 

Let ^ be a non-empty set. The set Fin(^) consisting of all non-empty finite subsets of A carries a 
natural structure of a partially ordered set when ordered by inclusion. Moreover, it is a directed 
set, since Di,D2 Q DiU D2 for any Di,D2 £ Fin(A). 

Definition 2.1. A convex subset C of a topological vector space X is said to be convexly 
compact if for any non-empty set A and any family {Fa}^^^^ closed and convex subsets of 
C, the condition 

VL> GFin(A), fl F« /0 (2.1) 

aG-D 

implies 

n 7^ 0- (2.2) 

Without the additional restriction that the sets {Fa}^^^ convex. Definition 12.11 - postu- 
lating the finite-intersection property for families of closed and convex sets - would be equivalent 
to the classical definition of compactness. It is, therefore, immediately clear that any convex 
and compact subset of a topological vector space is convexly compact. 

Example 2.2 (Convex compactness without compactness). Let L be a locally-convex 
topological vector space, and let L* be the topological dual of L, endowed with some compatible 
topology T, possibly different from the weak-* topology a{L*,L). For a neighborhood of in 
L, define the set C in the topological dual L* of L by 

C = {x* eL : {x,x*) < 1, Vx G N}. 

In other words, C = N° is the polar of N. By the Banach-Alaoglu Theorem, C is compact 
with respect to the weak-* topology a{L*,L), but it may not be compact with respect to r. On 
the other hand, let {Fa}^^j!^ be a non-empty family of convex and r-closed subsets of C with 
the finite-intersection property (j2.ip . It is a classical consequence of the Hahn-Banach Theorem 
that the collection of closed and convex sets is the same for all topologies consistent with a given 
dual pair. Therefore, the sets {.Faj^g^ are cj(L*, L)-closed, and the relation (j2.2p holds by the 
aforementioned (t(L*, L)-compactness of C. 



4 



2.2 A characterization in terms of generalized sequences 



The classical theorem of iKomlod ( 19671 ) states that any norm-bounded sequence in admits 
a subsequence whose Cesaro sums converge a.s. The following characterization draws a parallel 
between Komlos' theorem and the notion of convex compactness. It should be kept in mind that 
we forgo equal (Cesaro) weights guaranteed by Komlos' theorem, and settle for generic convex 
combinations. We remind the reader that for a subset C of a vector space X, conv C denotes 
the smallest convex subset of X containing C. 

Definition 2.3. Let {xa}^^j^ be a net in a vector space X. A net {yp}p<^B is said to be a subnet 
of convex combinations o/jxaj^g^ if there exists a mapping D : B ^ ¥m.{A) such that 

1. Up G co\w{xa '■ a £ D(l3)} for each /3 G i?, and 

2. for each a € A there exists (3 G B such that a' ^ a for each a' G 

Proposition 2.4. A closed and convex subset C of a topological vector space X is convexly 
compact if and only if for any net {x^j^g^ in C there exists a subnet {y^}/3e_B of convex com- 
binations of {xa}^fzA such that yp y for some y G C. 

Proof. =^ Suppose, first, that C is convexly compact, and let {xa}a£A a net in C. For a £ A 
define the closed and convex set -Fa ^ by 

Fa = convjxQ,' : a' >z a}, 

where, for any G C X, conv G denotes the closure of convG. By convex compactness of C, 
there exists y G CiaeAFa- Define B = U x A, where U is the collection of all neighborhoods of y 
in X. The binary relation :<b on B, defined by 

{Ui, ai) :<B {U2, 02) if and only if U2 ^ Ui and ai ^ 02, 

is a partial order under which B becomes a directed set. 

By the construction of the family {-Faj^g^, for each f3 = {U,a) G B there exists a finite set 
D{I3) such that a' ^ a for each a' G D{f3) and an element y^j G conv{xQ,' : a' G D{I3)} n U. 
It is evident now that {ypjp^B is a subnet of convex combinations of {xd^g^ which converges 
towards y. 

Let {Fa}^^j^ be a family of closed and convex subsets of C satisfying (j2.ip . For 6 G 
Fin(74), we set 

Gs=f]Fa^i/), 

so that {Gs}^(zpij^(^A) becomes an non-increasing net in (2'-^,C), in the sense that Gs^ Q G^^ 
when ^1 5 52- For each 5 G Fin(yl), we pick xs G G5. By the assumption, there exists a subnet 
{y/sl/SG-B of convex combinations of {xs}seFiii(A) converging to some y £ C. More precisely, in 
the present setting, conditions (1) and (2) from Definition 12.31 yield the existence of a directed 
set B and a function D : B Fin(Fin(^)) such that: 
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(1) y/3 G conv{x5 : 6 G D{/3)} C conv U^g£)(^)G5; in particular, G for each 5 such that 

(2) For each 5 G Fin(yl) there exists /3 G 5 such that 5 C 5' for ah 5' G U/3/^/3D(/3')- In 
particular, if we set 6 = {a} for an arbitrary a G A, we can assert the existence of /3a G -B 
such that Q G 5' for any 6' G U^/^^^L'(/3'). 

Combining (1) and (2) above, we get that for each a € A there exists (3a ^ B such that 
yi3 G Gjo,} = Fa for all /? ^ /3a- Since yp ^ y and Fq, is a closed set, we necessarily have y & Fa 
and, thus, y G f^a&AFa■ Therefore, r\a&AFa 7^ 0- □ 



3 A space of random variables 

3.1 Convex compactness in L° 

Let J^, P) be a complete probability space. The positive orthant {/ G L*^ : / > 0, a.s.} will 
be denoted by L^. A set ^ C is said to be hounded in L'' (or hounded in probahility) if 

lim supP[|/| >M]=0. 

Unless specified otherwise, any mention of convergence on L" will be under the topology of 
convergence in probability, induced by the translation-invariant metric d{f,g) = E[l A |/ — g\], 
making L" a Frechet space (a topological vector space admitting a complete compatible met- 
ric). It is well-known, however, that L*^ is generally not a locally-convex topological vector 
space. In fact , when P is non-atomic, L*^ admits no non-trivial continuous linear functionals (see 



Kalton et al. 



U2M), Theorem 2.2, p. 18). 
In addition to not being locally-convex, the space L'' has poor compactness properties. 
Indeed, let C be a closed uniformly-integrable (o"(L-'^, L°°)-compact) set in C L*^. By a 
generalization of the dominated convergence theorem, the topology of convergence in probability 
and the strong L^-topology on C coincide; a statement of this form is s ometimes know as 



Osgood's theorem (see, e.g.. Theorem 16.14, p. 127, in iBillingslevi (|l995l )). Therefore, the 
question of L'^-compactness reduces to the question of strong L^-compactness for such sets. It 
is a well-known fact that C is L^ - comp act (equivalently, L'^-compact) if and only if it satisfies 



a non-trivial condition of iGirardil (|l99ll ) called the Bocce criterion. The following result shows 
that, however, a much larger class of sets shares the convex-compactness property. In fact, 
there is a direct analogy between the present situation and the well-known characterization of 
compactness in Euclidean spaces. 

Theorem 3.1. A closed and convex suhset C of L']_ is convexly compact if and only if it is 
bounded in prohability. 

Proof. <^= Let C be a convex, closed and bounded-in-probability subset of L^j,, and let {i^oj^g^ 
be a family of closed and convex subsets of C satisfying ()2.ip . For D G Fin(A) we define 

Gd = C, when Z) = 0, and Gd = f^aeoFa, otherwise. 
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and fix an arbitrary fn G Gd- With if{x) = 1 — exp(— x), we set 

UD = sup{E[ip{g)] : g G conv{/B' : D' D D}}, 

so that < ud < 1 and udi > ud2i for Di C L'2- Seen as a net on the directed set (Fin(yl), C), 
{^-D}DeFin(4) monotonc and bounded, and therefore convergent, i.e., Uoo, for some 

^*oo € [0, 1]. Moreover, for each D G Fm{A) we can choose go £ conv{(?£)' : D C £)'} so that 

UD>1D= ^^p{gD)\ >UD- 

where #D denotes the number of elements in D. Clearly, 7^ — > u^o- 

The reader is invited to check that simple analytic properties of the function if are enough 
to prove the following statement: for each M > there exists e = e{M) > 0, such that 

if xi,X2 > 0, \xi — X2\ > ^ and < min(xi,X2) < M, 

then (p{^{xi + X2)) > l{(f{xi) + (p{x2)) + e. 

It follows that for any Di , -D2 G Fin(A) we have 

IdDi -9D2\> ^, '^i'^ig 01,902) < M < 

< E [p{U90i + 9D2))] - \ +E[<^(5ij,)]) . 

The random variable \[90\ + 90-2) belongs to conv{/D/ : D' D Z)i fl -D2}, so 

+51)2))] < UDin02- 

Consequently, 

< eP[bDi - ffi32l > VA^> min(5fl,,5flj < M] < t^d.^d^, 

where 7/£)j^£)2 = 'WDinD2~f (^-Di+^-D2) + l(#I57+#I3^)- Thanks to the boundedness in probability 
of the set C, for k > 0, we can find M = M{k) > such that M > 1/k and ¥[f > M] < k/2 
for any f ^ C. Furthermore, let D{k) G Fin(A) be such that Uoo + £{M)k/A > uq > u^o for all 
D D D{k), and #D{k) > 4/(e(M)K). Then, for Di,D2 2 ^(k) we have 

- 5D2I > < -902\> ij,mm{gD,,902) < M] + F[mm{gD„gD2) > M] 

^ ^{^Din02 - k{uDi +UD2) + 5(#sr + - 

In other words, {gD}DGFm(A) is a Cauchy net in LP^ which, by completeness, admits a limit 
9oo € By construction and convexity of the sets Fq,, a E A, we have go £ -f^a whenever 
-D D {a}. By closedness of Fq,, we conclude that gioo ^ ^a, and so, g-oo G DaeAFa- 

^ It remains to show that convexly compact sets in iJ^ are necessarily bounded in probabil- 
ity. Suppose, to the contrary, that C C L^|. is convexly compact, but not bounded in probability. 
Then, there exists a constant e G (0, 1) and a sequence {/n}neN in C such that 

P[/n > n] > e, for all n G N. (3.1) 
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By Proposition 12.41 there exists a subnet {ff^j^e-B of convex combinations of {fn}nm which 
converges to some g G C. In particular, for each n G N there exists f3n G B such that gjs can 
be written as a finite convex combination of the elements of the set |/m, : m ^ n| , for any 



(3 ^ Pn- Using ()3.ip and Lemma 9.8.6., p. 205 in iDelbaen and Schachermaveij (j2006l ). we get 
the following estimate 

Pb/3 > f ] > |, for all /3 ^ /3„. (3.2) 

Therefore, 

pb > f ] > p[5/3 > f ] - n\g -9p\>f]>i- n\9 - 5;3i > |] > I, 

for all "large enough" (3^3. Hence, P[g = +oo] > - a contradiction with the assumption 
g^C. □ 

4 Applications 

Substitution of the strong notion of compactness for a weaker notion of convex compactness 
opens a possibility for extensions of several classical theorems to a more general setting. In the 
sequel, let X denote a generic topological vector space. 

4.1 Attainment of infima for convexly coercive functions 

We set off with a simple claim that convex and appropriately regular functionals attain their 
infima on co nvex-compact sets. This fact ( in a s lightly different form) has been observed and 



used, e.g., in lKramkov and Schachermaveij (jl999l ). 



For a function G : X — >■ (—00,00] and A G (—00,00], we define the X-lower- contour set 
-Lg(A) as Lg{\) = {x £ X : G{x) < A}. The effective domain Dom(G) of G is defined as 
Dom(G) = Ua<oo^g(A). 

Definition 4.1. A function G : X — > (—00, 00] is said to be convexly coercive if Lq[\) is convex 
and closed for all A € (—00,00], and there exists Aq € (—00,00] such that Lg{\q) is non-empty 
and convexly compact. 

Remark 4.2. By Theorem 13. !( in the special case when X C L°, and Dom(G) C L° , convex 
coercivity is implied by the conjunction of the following three conditions: 

1. weak coercivity: there exists Aq € (—00, 00] such that the Lg{^q) is bounded-in-probability, 

2. lower semi- continuity: Lg{X) is closed for each A € (—00,00), and 

3. quasi- convexity: Lg{X) is convex for each Aq € (—00,00) (a condition automatically satis- 
fied when G is convex). 

Lemma 4.3. Each bounded-from-below convexly coercive function G : X ^ (—00,00] attains 
its infimum on X. 
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Proof. Let ro = mf{G(x) : x € X}. Let gq = G{xo), for some xq £ Lg{Xo), with Aq as in 
Definition 14.11 above. If oq = tq, we are done. Suppose, therefore, that oq > tq. For a € (ro,ao] 
we define 

= {x G X : G{x) < ao} + 0. 

The family {Fa ■ a G (rcflo]} of convex and closed subsets of the convex-compact set Lg'(Ao) 
is nested; in particular, it has the finite intersection property (j2.ip . Therefore, there exists 
Xq G nag(,.(,^ao]-Fa- It follows that G{xq) = ro, and so the minimum of G is attained at Xq. □ 

Remark 4.4. Let <^ : [0, oo) — )• [0, oo) be a convex and lower semi-continuous function. Define 
the mapping G : [0, oo] by 

G(/) =£[<&(/)], /GL". 

G is clearly convex and Fatou's lemma implies that it is lower semi-continuous. In order to 
guarantee its convex coercivity, one can either restrict the function G onto a convex, closed and 
bounded-in-probability subset B of L° (by setting G{f) = +oo for / G B'^), or impose growth 
conditions on the function <I>. A simple example of such a condition is the following (which is, 
in fact, equivalent to lim^^-j-oo *I*(2;) = +oo): 

liminf^>0. (4.1) 

Indeed, if (|4.ip holds, then there exist constants D G M and 6 > such that <5(x) > D + Sx. 
Therefore, for /o = 1, with c = G(/o) = *I>(1) we have 

{/ G LO : G{f) < c} C {/ G LO : E[/] < (c - D)/5}. 
This set on the right-hand side above is bounded in and, therefore, in probability. 

4.2 A version of the theorem of Knaster, Kuratowski and Mazurkiewicz 

The celebrated theorem of Knaster, Kuratowski and Mazurkiewicz originally stated for finite- 
dimensional simplices, is commonly considered as a mathematical basis for the general equilib- 
rium theory of mathematical economics. 

Theorem 4.5 (Knaster, Kuratowski and Mazurkiewicz (1929)). Let S be the unit simplex in 
W^, d > 1, with vertices xi,X2, ■ ■ ■ ,Xd- Let {Fi : i = 1,. . . ,d}, be a collection of closed subsets 
of S such that 

conv {xii , . . . , Xij^ } C U^=iFj^ for any subset {ii,...,ik} C {l,...,d}. 

Then, 

1=1 

Before stating a useful, yet simple, corollary to Theorem 14.51 we introduce the KKM- 
property: 
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Definition 4.6. Let X be a vector space and let B be its non-empty subset. A family {^{x)}^^^ 
of subsets of X is said to have the Knaster-Kuratowski-Mazurkiewicz (KKM) property 
if 

1. F{x) is closed for each x € B, and 

2. convjxi, . . . ,Xn} ^ U"^]^F(xi), for any finite set {xi, . . . ,Xn} G B. 

Corollary 4.7. Let X be a vector space, and let B be a non-empty subset of X. Suppose that 
a family {^(s)}^^^ of subsets of X has the KKM property. Then, 



i=l 



for any finite set {xi, . . . , x„} C B. 

The literature on fixed points abounds with extensions of Th e orem 14.51 to various locally- 
convex settings (see, e.g., Chapter I, §4 in Granas and Dugundji ( 20031 )). To the best of our 



knowledge, this extension has not been made to the class of Prechet spaces (and L*^ in particular). 
The following result is a direct consequence of the combination of Theorem 14.51 and Theorem 
13.11 The reader can observe that the usual assumption of compactness has been replaced by 
convexity and convex compactness. 

Theorem 4.8. Let X be a topological vector space, and let B be a non-empty subset of X. 
Suppose that a family {-^(2;)}^^^ of convex subsets of X, indexed by B, has the KKM property. 
If there exists xq € B such that F{xo) is convexly compact, then 

Proof. Define F{x) = F{x) D -F(xo), for x (z B. By Corollary 14.71 finite subfamily of 
{F{x)}x£B has a non-empty intersection. Since, all F{x), x G B are convex and closed subsets 
of the convexly compact set -F(xo), we have 

n^.gBF(x) = n^eijF(x) ^ 0. 

□ 



4.3 A minimax theorem for 

Since convexity already appears naturally in the classical Minimax theorem, one can replace the 
usual compactness by convex compactness at little cost. 

Theorem 4.9. Let C,D be two convexly compact (closed, convex and bounded-in-probability) 
subsets o/L^j., and let ^ : C x D ^ be a function with the following properties: 

1. f ^ ^{f,g) is concave and upper semi- continuous for all g ^ D, 
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2. g ^ ^{f,g) is convex and lower semi- continuous for all f ^C. 
Then, there exists a pair (/o,5o) (z C x D such that (/o,5o) is a saddle-point of ^, i.e., 
Hf,9o) < Hfo,9o) < Hfo,9), for all {f,g) eCxD. 

Moreover, 

sup inf = inf sup$(/,5). (4 2) 

f(zC9&D 9&D V ; 

Proof. Let J^, P) be a direct sum of (0,7^, P) and a copy of itself. More precisely, we set 
f2 = {1,2} X Vt; JF is the a-algebra on generated by the sets of the form {i} x A, i = 1,2, 
A ^ T, and P the unique probability measure on F satisfying P[{i} x ^] = ^P[yl], for i = 1,2 and 
A G J". Then, a pair (/, g) in 'L\{^, T, P) x L^|_(fi, T, P) can be identified with the element f ®g 
of L*]^ = \.\{h,f in the following way: {f(Bg){i,u}) = f{oj) if i = 1, and [f ®g){i,uj) = g{uj) 
if i = 2. 

For / e 5 € L*]., define C ® D = {f ® g : {f,g) eC x D}, together with the family of 

its subsets 

Gfs^g = {f'(Bg' eC(BD : <^{f,g')-^f',g)<0}, f®g&C®D. 

By properties 1. and 2. of the function ^ in the statement of the theorem, the set Gf^g is a 
convex subset oi C (B D. Moreover, © — >■ / © (7 in L*^ if and only \i fn ^ f and gn ^ 9 
in L''. Therefore, we can use upper semi-continuity of the maps ^'(•,(7) and —<!>(/,•), valid for 
any / € C and g £ D, to conclude that is closed in P for each f ® g € C (B D. Finally, 

since P[/ © 5 > M] = i(P[/ > M] +W[g>M]), it is clear that C © D is bounded in probability. 
Therefore, Gjq^ is a family of closed and convex subsets of a convex-compact set C ® D. Next, 
we state and prove an auxiliary claim. 

Claim 4.10. The family {G/©g : / © 5 € C © D} has the KKM property 

To prove Claim [^TOl we assume, to the contrary, that there exist f®g S C®D, a finite family 
/i ©51, . . . , /m ©5™. in C © D and a set of non-negative weights {afe}fegi,...,m with YlT=i = 1, 
such that f®g = Ylk=i'^k fk®9k, but f^g G/^e^fc for A; = 1, . . . , m, i.e., ^{fk,g) > ^{f,gk), 
for k = 1, . . . ,m. Then, we have the following string of inequalities: 

m n 

Hf,g) >Y,akHfk,9) > Y,ak<l>{f,gk) > Hf,9)- 

k=l k=l 

Evidently, this is a contradiction. Therefore, Claim 14.101 is established. 

We continue the proof invoking of Theorem 14. 8t its assumptions are satisfied, thanks to 
Claim [^TQ] and the discussion preceding it. By Theorem 14.81 there exists /o © 50 ^ C* © such 
that {fo,go) G G/©g for all / G C and ah g e D, i.e., <^{f,go) < ^(/o,^) for all / G C and 
g £ D. Substituting f = fQ or g = gQ, we obtain 

Hf,9o) < ^(/o,5o) < Hfo,9), for all / G C, 5 G D. 
The last statement of the theorem - equation ()4.2p - follows readily. □ 
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4.4 An excess-demand theorem under convex compactness 



Our last application is an extension of the Walrasian excess-demand theorem. Similarly to 
the situations desc ribed above, versiori s of ex ce ss-demand theore m have been proved in various 



settings (see, e.g.. I Arrow and Debreul (119541 ). iMcKenzid (119591 ) and Exercise C.7, p. 179 in 
Granas and Dugundii ( 20031 )). but, to the best of our knowledge, always under the assumption 



of local convexity and compactness. 

Typically, the excess-demand theorem is applied to a function F of the type -F(x, y) = 
{A{x),y), where x is thought of as a price-system, A(x) is the excess aggregate demand (or 
a zero-preserving transformation thereof) for the bundle of all commodities, and y is a test 
function. The conclusion F(xo,y) < 0, for every y, is then used to establish the equality 
A(xo) = - a stability (equilibrium) condition for the market under consideration. 

Theorem 4.11. Let C be a convexly compact subset of a topological vector space X, and let 
D C be convex and closed. Let the mapping F : C x D satisfy the following properties 

1. for each y £ D, the set {x € C : F{x,y) < 0} is closed and convex, 

2. for each x £ C, the function y F(x, y) is concave, and 

3. for each y e D, F{y,y) < 0. 

Then there exists xq (z C such that F{xo,y) < 0, for all y ^ D. 

Proof. Define the family {Fy}y^j^ of closed and convex subsets of C by = {x G C : F{x, y) < 
0}. In order to show that it has the KKM property, we assume, to the contrary, that there exist 
yi, ■ ■ ■ ,ym in D and a set of non-negative weights ai, . . . ,am with J2T=i o^fc = 1 such that 
y '■= EfcLi ^kVk U^=i-^j/fe> i-e-, F{y,yk) > 0, for /c = 1, . . . , m. Then, by property d of F, we 
have > F{y,y) > YlT=i'^kF{yiyk) > - a contradiction. Therefore, by Theorem 14.81 there 
exists xq G C such that xq G Fy for all y G D, i.e., F{xQ,y) < 0, for all y £ D. □ 

It is outside the scope of the present paper to construct in detail concrete equilibrium situa- 
tions where the excess-demand function above is used to guarantee the existence of a Walrasian 
equilibrium - this will be a topic of our future work. 
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